An Implementation and Performance Evaluation of Language with Fine-grain Thread Creation on Shared Memory Parallel Computer

We implemented two applications with irregular parallelism in (1) C and a thread library and (2) our concurrent language Schematic which supports e cient ne-grain dynamic thread creation and its dynamic load balance. We compared the two approaches focusing on program description cost and performance. Schematic not only achieves common programming practices seen in C such as task queue management with much smaller description cost, but incorporates some advanced optimizations for synchronization such as inter-thread communication on register. The case study shows that Schematic can describe irregular applications more naturally and can achieve high performance: Schematic is executed about 2.8 times slower than C on sequential environment and its speedup on 64 processor environment is comparable to C.